//在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 
//
// 示例 1: 
//
// 
//输入：s = "abaccdeff"
//输出：'b'
// 
//
// 示例 2: 
//
// 
//输入：s = "" 
//输出：' '
// 
//
// 
//
// 限制： 
//
// 0 <= s 的长度 <= 50000 
//
// Related Topics 队列 哈希表 字符串 计数 👍 326 👎 0


package com.leetcode.editor.cn;

import java.util.LinkedList;
import java.util.Queue;

public class PJianZhiOffer50DiYiGeZhiChuXianYiCiDeZiFuLcof {
    public static void main(String[] args) {
        Solution solution = new PJianZhiOffer50DiYiGeZhiChuXianYiCiDeZiFuLcof().new Solution();
        System.out.println(solution.firstUniqChar("abaccdeff"));
    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public char firstUniqChar(String s) {
            if(s==null||s.length()==0) return ' ';
            int[] arr = new int[26];
            char[] chars = s.toCharArray();
            for (int i = 0; i < chars.length; i++) {
                arr[chars[i] - 'a'] += 1;
            }
            for (int i = 0; i <chars.length; i++) {
                if(arr[chars[i]-'a']==1) return chars[i];
            }
            return ' ';
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}